#include<bits/stdc++.h>
freopen("color.in",'r',stdin);
freopen("color.out",'w',stdout);
using namespace std;
int n;
int a[200000];
int s[200000];
int f[200000][2];
int main()
{
	f[0]=0;
	f[0]=0;
	int t;
	cin>>t;
	while(t)
	{
		t--;
		cin>>n;
		for(int i=0;i<n;i++)
			cin>>a[i];
			s[0]=a[0];
		for(int i=1;i<n;i++)
		
			s[i]+=a[0];
		for(int i=1;i<n;i++)
		{
			f[i][0]=max(s[i]-f[i-1][1],s[i]-f[i-1][0]);
			if(a[i]==a[i-1])
			{
				f[i][1]=a[i-1];
			}	
			else
			{
				f[i][1]=f[i-1][0];
			}

				
		}
		cout<<max(f[n-1][1],f[n][0])<<endl;
	return 0;
}
